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AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) In an electronic device, a method, comprising the steps of: 

providing input color data for a group of pixels in an input color space , wherein one or 
more pixels contain input color data that is repeated ; 

building' an intermediate table for storing the input color data; wherein each different' s 6i4 . " c 
input color data is assigned stor e d at an index in the intermediate table e d position, the indexed 
position boing roaponoivc to tho input oolor data ; 

storing the indices in an index array, wherein each index is stored at a position 
corresponding to a position in the input color data; 

building an intermediate palette for storing the input color data corresponding to the 
indices, wherein each input color data appears once in the intermediate palette: 

converting the input color data in the intermediate tebte- palette t o an output color data in 
an output color space, wherein the same input color data in different pixels is converted once 
stored onoo in tho intermediate) tabl e to avoid repeated conversion calculations for the different 
pixels having the same input color data; and 

for each pixel in the group of pixels substituting the corresponding converted o utput color 
data for each& e input color data. 

2. (Currently Amended) The method of claim 1 further comprising the step of using a hes4 
hash f unction to determine the index ed position in the intermediate table for each of the pixels in 
the group of pixels. 

3. (Previously Presented) The method of claim 1 wherein the input color space comprises a 
(R, G, B) color space. 

4. (Previously Presented) The method of claim 3 wherein the output color space comprises a 
(C, M, Y, K) color space. 

5. (Previously Presented) The method of claim 3 wherein the output color space comprises a 
(C, M, Y) color space. 
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6. (Previously Presented) The method of claim 1 wherein the input color space comprises a 
grey scale color space. 

7. (Previously Presented) The method of claim 1 wherein the output color space comprises a 
grey, scale color space. - .Y. •.. - ' 

8. (Original) The method of claim 1 wherein the electronic device is a computer system. 

9. (Original) The method of claim 1 wherein the electronic device is an image-reproducing 
apparatus. 

10. (Original) The method of claim 1 wherein the electronic device is a copier. 

11. (Original) The method of claim 1 wherein the electronic device is a printer. 

1 2. (Original) The method of claim 1 wherein the group of pixels comprises a row of pixels. 

13. (Currently Amended) In an electronic device, a method, comprising the steps of: 
providing a set of input color data for pixels, said input color data encoding colors for the 

pixels in a first color spac e, wherein one or more pixels contain same color data that is repeated ; 
for each of the pixels, determining an index for the pixel based on the color data for the 

pixel; 

building an intermediate table for holding assigning an index to t he input color data; 
wherein the indices of the same input color data are the same at a position of tho ind e x ; 

storing the indices in an index array, wherein each index is stored at a position 
corresponding to a position in the input color data; 

building an intermediate palette for storing the input color data corresp onding to the 
indices, wherein each input color data appears once in the intermediate palette; 

converting the input color data in the intermediate table -palette i nto an output color data in 
a second color space, wherein the same input color data in different pixels is converted beld-once 
in tho intermediate table t o avoid repeated conversion calculations for the different pixels having 
the same input color data; and 
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j for each pixel, substituting the corresponding converted output color data for tbfreach 

input color data. 

14. (Original) The method of claim 13 wherein one of the first color space and the second color 
, space is af(R, .6, B) color space. ... \ . . .. 

15. (Original) The method of claim 13 wherein one of the first color space and the second color 
space is a grey scale color space. 

16. (Original) The method of claim 13 wherein one of the first color space and the second color 
space is a (C, M, Y, K) color space. 

17. (Original) The method of claim 13, wherein the method is performed by a processor. 

18. (Currently Amended) A device for converting color representations of a set of pixels, 
comprising: 

a storage facility for storing an intermediate table, wherein the intermediate table holds 
input color representations of a set of pixels at pooitiono o f coupled with indices, the indioea each 
index representing a different input color data b eing rosponaiv e to the color repr e s e ntations of the 
sot of pixola ; 

a storage facility for storing an index array, the index array storing the indices, wherein 
each index is stored at a position corresponding to a position in the input color data; 

a storage facilitSTfOT-storing^an intermediate palette, the intermediate palette storing the 
input color data corresponding to theTncftt^s^wherein each input color data appears once in the 
intermediate palette: and 

a conversion facility for converting the input color represSTt^tiottc^^a se * a£ivixels_in 
the intermediate tebte jjalette t o output color representations in a second color space, wherein the 
same input color representation in different pixels is sferesd- converted once in the intermediat e 
table-to avoid repeated conversion calculations for the differed pixels having the same input 
color representation. 
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19. (Original) The device of claim 18 wherein the conversion facility is implemented by a 
processor. 

20. (Currently Amended) An improved method of converting color image data for a group of 
pixels from a first color space to a second color space, comprising! : , , ..... . . * ■ . 

mapping input color image data for the group of pixels in the first color space to indices, 
wherein the input color image data is stored in an intermediate table at positions of the indices, 

storing the indices in an index array, wherein each index is stored at a position 
corresponding to a position in the input color data; 

building an intermediate palette for storing the input color data corresponding to the 
indices, wherein each input color data appears once in the intermediate palette: 

converting oonvorted the input color image data in the intermediate tabk -palette t o an 
output color image data in the second color space, wherein the same input color image data in 
different pixels is stefedr converted once in tho intermediate table to avoid repeated conversion 
calculations for the different pixels having the same input color image data; 

reconstructing the group of pixels in the second color space using the corresponding 
converted output color data. 

21 . (Currently Amended) The method of claim 20, further comprising a step of using a hash 
computer programming function to determine the index ed position in the intermediate table for 
each of the pixels in the group of pixels. 

22. (Previously Presented) The method of claim 2 1 , wherein the indexed position of the pixels 
is also stored in an index array at a location in the index array that corresponds to a location in the 
group of pixels. 

23. (Previously Presented) The method of claim 20 wherein the first color space comprises a 
(R, G, B) color space. 

24. (Previously Presented) The method of claim 20 wherein the second color space comprises 
a (C, M, Y, K) color space. 
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25. (Previously Presented) The method of claim 20 wherein the second color space comprises 
a (C, M, Y) color space. 

26. (Previously Presented) The method of claim 20 wherein the first color space comprises a 
grey scale color space. k , , \ . 

27. (Previously Presented) The method of claim 20 wherein the second color space comprises 
a grey scale color space. 
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